Nyhavn được xây dựng bởi vua Christian V 1670-1673, được đào tạo bởi các tù nhân chiến tranh Thụy Điển từ cuộc chiến tranh Dano-Thụy Điển 1658-1660. Nó là một cửa ngõ từ biển đến thành phố bên trong cũ tại Kongens Nytorv (King's Square), nơi các tàu vận chuyển hàng hóa và ngư dân. Nó nổi tiếng với bia, thủy thủ và mại dâm. Nhà văn người Đan Mạch Hans Christian Andersen sinh sống ở Nyhavn trong khoảng 18 năm.

Cây cầu đầu tiên trên Nyhavn mở cửa vào ngày 6 tháng 2 năm 1875. Đó là một cây cầu gỗ tạm thời.[1] Nó được thay thế bằng cây cầu hiện tại vào năm 1912.[2]